An Extended Compact Genetic Algorithm for Milk Run Problem with Time Windows and Inventory Uncertainty

In this paper, we introduce a model  to optimization of milk run system that is one of VRP problem with time window and uncertainty in inventory. This approach led to the routes with minimum cost of transportation while satisfying all inventory in a given bounded set of uncertainty .The problem is formulated as a robust optimization problem. Since the resulted problem illustrates that grows up time in this method is progressive, and in order to solve the large-scale problems, eCGA (Extended Compact Genetic Algorithm) has been proposed. The efficiency and effectiveness of the eCGA to this optimization problem is tested and the results are presented. The results show the ability of the eCGA to efficiently optimal solution for the cases considered. Investigated example showed that this method has the ability to obtain a solution more accurate than other optimization methods.